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علوم الحاسوب -الجزء الأول الباب الأول - الدوائر المنطقية و العد التنائي 
الباب الأول 


الدوائر المنطقية و العد الثنائي 
القسم الأول : الدوائر المنطقية 
نعود سني المتغر ففرا سط 13 فخ داشا اأخدى انمتن 
.١‏ القيمة الصحيحة أو الصواب ٥د1۲‏ ويرمز لها بالواحد المنطقي ( ١‏ ) 
۲. القيمة الخاطئة أو الخطاً #ءاه۴ و يرمز لها بالصفر المنطقي ( ٠‏ ) 
ه يمكن تمثيل المتغير المنطقي فيزيائيا ( ماديا) بالمفتاح الكهربي لأن المفتاح الكهربي 
إما أن يكون في حالة توصيل فتقابل القيمة المنطقية ( صواب › )١‏ أو انفصال لتقابل 
القيمة ( خطاًء ٠‏ ) . 
ه في هذا المقرر سنسمي المتغيرات المنطقية و المفاتيح الكهربية التي تمثلها على النحو 
ا ns‏ 
س : في الجبر نسمي المتغيرات العددية : س » ص» ع ..... ونجري عليها عمليات حسابية مثل 
الجمع ( س + ص) والضرب ( س × ص) فهل هنالك عمليات يمكن أن تجرى على المتغيرات 
المنطقية ؟ 
ج نعم هنالك عمليات أو علاقات منطقية والناتج لايكون عددا حققيأً كما في الجبر العادي «ولكنه 
يكون قيمة منطقية ( صواب )٠١‏ أو ( خطأء ٠‏ ). 
العمليات أو العلاقات المنطقية : 


المنطق الرياضي | المنطق الجبري /الجبر المعنى 

۲ وم م ^ م م٠‏ ×م۲ |يكون ناتج العلاقة ( صواب)٠‏ ) إذا كان كل من م٠‏ و م۲ 

. فيما عدا ذلك‎ )٠ » ويكون الناتج ( خطأ‎ ) ٠١ صواب‎ ( And 

٠م إذا كان كل من م٠ و‎ ) ٠ » يكون ناتج العلاقة ( خطاً‎ | ٠م‎ + ٠٠ Ya V 1° أو م۲‎ ٠٥ 

. فيما عدا ذلك‎ ) ١ ›» و يكون الناتج ( صواب‎ ) ٠ › خطأً‎ ( Or 


و هنالك أيضا عملية النفي أو المعكوس ا٥1‏ حيث م٣‏ يأخذ قيمة معاكسة منطقيا ل م٠‏ . 

جدول الصواب : تكمن أهمية جدول الصواب في توضيحه للحالات التي تكون فيها الدائرة المنطقية 
( صواب » توصيل )٠١‏ والحالات التي تكون فيها الدائرة( خطأًء انفصال»٠)‏ كما يمكن الاستفادة منه 
في التحقق من تكافؤ الدوائر المنطقية وصحة الاختصار كما سنرى لاحقاً . 

و فيما يلي جدول الصواب للعلاقات المنطقية : 


(") أ. محمد بابكر فالح‎ 
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علوم الحاسوب -الجزء الأول الباب الأول - الدوائر المنطقية و العد التنائي 


Eel, N Bl 

١ ١ ١ ١‏ في هذا الجدول كان عدد الحالات المنطقية الممكنة هو 
٤‏ لأنه لدينا متغيران م٠‏ و م٠‏ . لأن عدد الحالات 

۱ : ۱ الممكنة = ,أ حيث ن : عدد المتغيرات › ۲ " = ٤‏ أما 

4 ۱ إذا كانت لديا ثلاثة متغیرات م۱ › ۲۶ و م٣‏ فيكون عدذ 
الحالات ۲ ' = ۸ كماسنرى لاحقا 


۱ ۱ 
م م 8 0 # ۰ ۰ 1 
: کما ستری لاحقا عزیزي الطالب : إذا وجد مفتاح ما اسمه م٠‏ و آخر اسمه 
م٠‏ فهذا يعني أن قيمة م٠‏ تكون دائماً معاكسة ل م٠‏ آي عندما يكون م٠‏ في 
۰ ۱ ا NT a : NT E‏ 
يكون م٠‏ في حالة توصیل ( متعاک ان ) 
التمثيل الفيزيائي 


س : لماذا يتم تمثيل العلاقة المنطقية "و" بتوصيل المفاتيح على التوالي ؟ | التوصيل على التوالي (م٠‏ ^ م٠)‏ 
ج: العلاقة "و " يكون ناتجها ٠(‏ ) في حالة وجود أي ( )٠‏ في معاملاتها 
( م٠‏ »م٠‏ )" انظر إلى جدول الصواب" وهذا يشبه تماما توصيل المفاتي ' س 
على التوالي لأن وجود أي مفتاح في حالة ( انفصال ) يعني عدم مرور 
التبار لتكون قيمتها المنطقية ( ٠‏ ) في هذه الحالة . 

س : لماذا يتم تمثيل العلاقة المنطقية "أو" بتوصيل المفاتيح على التوازي ؟ کک 1° (eV‏ 


ج: العلاقة "أو " يكون ناتجها ١(‏ ) في حالة وجود أي ( )١‏ في معاملاتها 
٠٠ (‏ ١م٠۲‏ ) انظر إلى جدول الصواب" وهذا يشبه تماما توصيل المفاتيح 
على التوازي لأن وجود أي مفتاح في حالة ( توصيل ) يعني مرور 


التيار لتكون قيمتها المنطقية ( ١‏ ) في هذه الحالة. 
مثال : ما هو ناتج الدائرة أدناه ( المكافئ المنطقي ) ؟ ثم عبر عنه جبریا 


5 7 


E TT O SS 
مثال : كون جدول الصواب للدائرة أدناه ؟‎ 


1 5 


م 


ا 
أ. محمد بابكر فالح )۳( 
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علوم الحاسوب -الجزء الأول الباب الأول - الدوائر المنطقية و العد التنائي 
الد لل ': 

أولا: نوجد المكافئ المنطقي وهو : ٠٠(‏ “^ م۲ ) ۷(م۲^ م٣‏ ). 

ثانيا : عدد المتغيرات أو المفاتيح الأساسية "وهي ( م٠ ٠ ٠م ٠‏ م٠‏ ) أي أن عدد الحالات المنطقية 
الممكنة في جدول الصواب هي ۲ "= ۸ ءفيكون الجدول على النحو التالي : 


CELIO LS LILI Ee A 
۱ ١ : : ١ SE 
ا‎ : E 
۱ : ١ ١ ١ ١ 
۱ : ١ ١ : ١ 
١ ١ : : ۱ lS 
۰ ۰ ۰ ۰ ۰ ۱ ۰ 
۱ ١ ١ e 
۰ ۰ ۰ ۱ ۰ ۰ ۰ 


مثال : ارسم الدائرة المنطقية المكافئة للتعبير المنطقي E‏ 
الحل : العمليات ^ تمثل بالتوصيل على التوالي بينما ۷ على التوازي › وعليه تكون الدائرة على النحو 


التالي : 1 
E‏ 
مال N E hy‏ 
الل *- 
ا 
ي 
أ. محمد بابكر فالح (٤(‏ 
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علوم الحاسوب -الجزء الأول الباب الأول -الدوائر المنطقية و العد التنائي 


قواعد وقوانين في المنطق الجبري : 


قاعدة ( ١‏ ) توزي و د (^ على ۷ ) _قاعدة (۲ ) توزيع الجمع على الضرب (۷ على ^) 
a^ Ya)V 12V =( TaV 1e) ^ 12V‏ (= 
(TaV 1a) ^( TaV 1°) ( a ^1) V ( + ^1^)‏ 
Taxa) +12۷ =(Ta+tYa)X< 10V‏ (= 
(Ya +a) x ( a +1°) (Tax 1a) +( a x< 16)‏ 
۷ هذه الخاصية يحققها الجبر العادي أيضا حيث ۷ هذه الخاصية لأيحققها الجبر العادي 
س× ( ص + ع )= حیث س+ ( ص × ع )+ 
(س× ص) + (س× ع ) (س+ ص) ×( س+ ع ) 
القوانين : 
القانون الصيغة ( أ ) الصيغة ( ب) 
.١‏ تكرار المفتاح كأنه المفتاح نفسه e‏ التوازي م٠‏ ۷ =٥‏ م٠‏ 
۲. المفتاح الحاكم 1^ )16 a=) a ^۱ ( ۷ 1٠ = ( a‏ 
۳. توصل المفتاح مع معكوسه التوالي ٠ =١٠م ^٠٠:‏ التوازي :ء٠‏ /م١= ١‏ 
النتيجة المعنى 
EL‏ ضرب أي متغير أومقدار ١X‏ = المتغير أو المقدار نفسه( العنصر المحايد للضرب) 
N.‏ ضرب أي متغير أو مقدار × صفر = صفر › وجود( ٠‏ )في ^ يعني أن الناتج( ٠‏ ) 
eV e‏ وجود أي ١‏ في عملية ۷ يكون الناتج ١‏ بغض النظر عن المتغيرات الأخرى 
a= lV 16‏ جمع أي ( ٠‏ ) لمتغير يكون الناتج المتغير نفسه ( العنصر المحايد للجمع ) 


اختصار الدوائر المنطقية : 

يمكن الاستفادة من القواعد » القوانين و النتائج أعلاه في تبسيط الدوائر المنطقية ليكون عدد المفاتيح 
اللازمة أقل ما يمكن ( تقليل التكلفة المادية ) و زيادة سرعة مرور البيانات عبرها . 

مثال :اختصر الدائرة أدناه 


1 المكافئ المنطقي للدائرة هو م٠‏ ۷(م٠‏ “م۲)= 
eV 1^) ^(1oV 1°)‏ ( 
کر 
Ya V 1” .‏ 
أ. محمد بابكر فالح (°) 
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علوم الحاسوب -الجزء الأول الباب الأول - الدوائر المنطقية و العد التنائي 


مثال :اختصر الدائرة ادناه , 


۳ E 2 


2 8 
الل : 
المكافئ المنطقي للدائرة | (e ^1 ^16) V (e‏ 
^٠ (‏ م٠‏ ) عامل مشترك بين حدي عملية " ۷" لذا يمكن استخراجه فيكون الناتج 
E O‏ 


ا 
1 1 
ا 
1 0 
7 


مڭ ال ` 


اختصر الدائرة ادناه : 


م 
الحل : 
)ل ( برت الد الأخر )١*‏ 
= ( م۱ ^ م۲ ) ۷ )م۱ ° م۲ ) ۲۳۲(۷ )^ ۱ ] ثم نستبدل ال (۱ )ب (م۱ ۷م۱) 
[eV 1e) (reel V (Te Ia V (Ya ^1») =‏ 
ESSEC e IY (eI V (Ye ^16) =‏ 


لاحظ أن ( م٠‏ ”م۲ ) موجود في الحد الأول و الثالث بينما ( ٠٢‏ ^ م ) في الحد الثاني و الرابع 

فیمکن استخر اجهما کعو امل مشتركة فيكون الناتج کا : 

[(YeV 1)^ (Te ^Te)1V [( TeV 1) ^( + ^10)] = 

[1 ^( re ^1e)]V [1 ^( 1^ ^1°)]= 

(( أ. محمد بابكر فالح‎ 
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علوم الحاسوب -الجزء الأول الباب الأول -الدوائر المنطقية و العد التنائي 
EY‏ 


: اختصر ادناه : 


المكافئ المنطقي هو : 
E O‏ 
ا ع اراچ مرجد فی ال ال ل و اقات 
ر ]1^ E OT‏ 
۲٥‏ = (م۱ ^ a LE‏ 


= ۱ ۷ (م۱ ^ م۲ ) و بالتوزیع 
(YaV 16) =(YeV 16) ^1 =(YaV 1e) (12V 1>) =‏ 


أشكال المصطلح الهندسي ( الصمامات أو البوابات المنطقية ) : 

الصمامات المنطقية هي التطبيق الهندسي للعمليات المنطقية آنفة الذكر وهنالك ثلاثة صمامات أساسية 

وتلاثة أخرى مشتقة منها . 

الصضفامات المتطفة الاساسة ٠:‏ 
| . صlnم‏ "و" AND‏ 


۲. صما " آ" OR‏ 
م 
۴ اصمام النقى N07‏ 
و ي 1 


تستخدم هذه الصمامات في تركيب صمامات أخرى لها أغراض مختلفة في تصميم الدوائر 
المنطقية › وفيما يلي نواصل سرد الصمامات المنطقية المشتقة من الصمامات الأساسية آنفة الذكر 


(۷) أ. محمد بابكر فالح‎ 
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علوم الحاسوب -الجزء الأول الباب الأول - الدوائر المنطقية و العد الثنائي 
الصمامات المنطقية المشتقة 
ئ . صمام نفي NAND < NOT AND "yg"‏ 
وهو عبارة عن صمام ۸2 يليه صمام N.01‏ أي أن خرج هذا الصمام هو معكوس صمام 
D0‏ کما هو E‏ بالرسم وجدول الصواب 


“( 
ر‎ 
AND (^ | 3 


نفی "أو" NOR <= u OR‏ 
وهو e‏ 0۸ یلیه صمام NOT‏ أي أن خرج هذا الصمام هو معكوس صمام 
0R‏ کما ھو موضح بالرسم وجدول الصواب 
۴ ۷م( 


NOR NAND aT م ^ م۲‎ ۲٥ م۱‎ 
۰ ۰ ۱ ۱ ۱ ۱ 
۱ ۱ ۰ ۰ ۱ 


۰ ۱ ۱ 0 ۱ 0 


(۸) أ. محمد بابكر فالح‎ 
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علوم الحاسوب -الجزء الأول الباب الأول - الدوائر المنطقية و العد الثنائي 
٦‏ . صمام " أو المنفرد " (XOR) Exclusive OR‏ 
وهو صمام خرجه ( صواب › ١‏ ) في حالة اختلاف قيم المدخلين و خرجه (خطأً › ٠‏ ) في 
حالة اتفاقهما والرمز الرياضي له هو " ۷ " حيث : 
N N‏ ا رسا وھ کب الد 0 ا 
من توصيل الصمامات الأساسية حسب المكافئ المنطقي للصمام وجدول الصواب له 


el 


E DLE Bl Eu‏ ا 
١ ١‏ 
١ : ١ ١ ١ ١‏ 
١ ١ ۰ : ١ ١ :‏ 
١ ١‏ 1 


مثال : عبّر عن الدائرة المنطقية أدناه بأشكال المصطلح الهندسي ( الصمامات المنطقية ) 


()٩( أ محمد بابكر فالح‎ 
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غل انارت - اران الباب الأول - الدوائر المنطقية و العد الثنائي 
مثال : أعد رسم الدائرة أدناه مستخدما أشكال المصطلح الهندسي ( الصمامات المنطقية ) 


م 
م 
م٣‏ 
AND‏ 
= 
تمرین ( ۱ ) 


.١‏ ما هو المتغير المنطقي ؟ وكيف يتم تمثيله فيزيائيا ؟ 

۲. عرف الدائرة المنطقية ؟ وما هي أهمية جدول الصواب بالنسبة لها ؟ 

۳. لماذا يتم تمثيل العلاقة المنطقية " و " بتوصيل المفاتيح على التوالي بينما يتم تمثيل " أو " على التوازي ؟ 
أك فا غد اطق الجيري ك فت صحة كل مما سينا بجدرل الضواب ؟ 

اشرح مستغينا بالرسم وجذول الضواب طريقة عمل الضمامات الملة ؟ 

: إذا كانت لدينا الدائرة المنطقية أدناه‎ .٦ 


ر 


ا 


م 1 
أً - جد المكافئ المنطقي للدائرة ب - أعد رسم الدائرة أعلاه مستخدما الصمامات المنطقية 
جد كون جذول الضواب الداثرة د د اختصر الداثرة ء ل ارس الداترة المختضرة 
۷. ارسم الدائرة التي تعبر عن المكافئ المنطقي ( “٠٠‏ م۲ “م ) ۷ (م۲“ م٣‏ ) 


(١ ۰( أ. محمد بابكر فالح‎ 
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القتسم الثاني 
الى دالل هلاي 
النظام العشر ي ”إعاءرS‏ اaصDeci‏ 
يعتبر النظام الحشري أكذر أنظمة الك استعالا من قبل الانضان > ولكن لماذا سمي بالعشريي ؟ 
- لأنه يتكون من عشرة أرقام ( ٠٠١ ٠٠٠١‏ ...۹ ) والتي بدورها تشكل أساس النظام ( أساس النظام ٠١‏ ). 
- لنرى على سبيل المثال كيف تكون العدد العشري ۸٠٠٠.٠٠١‏ : بالطبع بضرب أي خانة في وزنها و جمع 


نواتج الضرب كما يلي : 
الوزن .1 4 e 4 ۴ A ET‏ 
e (‏ ا ( الفاصلة as ۱۰ ١‏ ۰ 
الخانة ° ۲ ٦‏ , ° ۲ ۹ ۸ 


- لكل خانة وزن أي مساهمة في تكوين العدد وتسمى الخانة في أقصى اليسار بالخانة الأكثر أهمية ( الأكثر 
مساهمة) ففي هذا المثال نجد أنها خانة ( الألوف "وزنها )٠١ =٠٠٠٠١‏ أي أن هذه ال (۸ ) عبارة عن ( 
E‏ کا اتا ك اهن فل اقات رة د وح د ك احا وا 
٠٠ ١‏ ) أي أن هذه ال ٠‏ عبارة عن ( ١‏ آحاد = ١‏ ) بالنسبة للأوزان نلاحظ أن الأساس ثابت = ٠١‏ 
بینما القو ی تكون a YS E TEE‏ 
نحو اليمين إلى أن تصل الخانة الأقل أهمية ( وهي وزنها في هذا المثال ٠١‏ "= ١١٠.٠)ء‏ نعود لنبين 
كيف يتكون العدد ببساطة ( اضرب أي خانة × وزنها ) واجمع الناتج. 

u xXxA+Y. x4 +1. x + 


> صفر › ۰۱ ۳۰۲ ........... أي تزيد نحو اليسار وتقل 


\. xo+" 1. x“ +1. x + 1.x o 


or’ XA +1۰۰ xX ۹ +1۰ x< Y +1 x< o + 1| xXx“ +, Xx ¥ +, ٠1× © = 


AATo0, To = A.“ + ° + ۰ + هه‎ + 1 + o + ۰0 = 


Binary System النظام الثنائي‎ 

النظام العشري مكون من عشرة أرقام و أساسه ٠١‏ والنظام الثنائى مكون من رقمين )١ ٠ ٠(‏ وأساسه ۲ . 

يسمى كل من الصفر والواحد رقما ثنائيا اواك رهاط ( ا1ظ) أي خانة ثنائية واحدة أما البايت فيساوي ۸ ثتائيات 
ما هي أهمية دراسة النظام الثنائي ؟ 

لأنه النظام الذي يتعامل به الحاسوب مع البيانات . 

تعريف : الحاسوب جهاز الكتروني رقمي يتعامل مع المعلومات وهي في الصورة الرقمية الثنائية والتي تمثل منطقياً 
بالصفر و الواحد وفزيائياً بوجود تيار كهربي وعدم وجود التيار الكهربي » فيقوم باستقبالها و معالجتها مع امكانية 
تخزينها واسترجاعها بكفاءة عالية . 


أ. محمد بابكر فالح )۱١(‏ 
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علوم الحاسوب -الجزء الأول الباب الأول -الدوائر المنطقية و العد التنائي 
يتم تحويل العدد الثنائي إلى مكافئه العشري ( بضرب أي خانة × وزنها ) وجمع الناتج مع مراعاة أن أساس النظام 


.)۲ ( 

قال - 

حول العدد التنائي ٠٠١٠٠٠١١‏ إلى مكافئه العشري ؟ 

الحل : - 

۲ 5 5 ٣ ۲ ۲ ۲ ۲ الوزن‎ 
۸ ٤ ۳۲ ۱٦ ۸ ٤ ۲ ۱ 

الخانة ۱ : ۱ ۱ ۱ : : ۱ 


وبضرب أي خانة × وزنها نحصل على : 


Vx 4Y x4 x4 x1 + TY x 1+ x1 +4 x + Xx | 
\TAXI+IExX“+TY x۰ +11 xX | + Ax) + <€ x) + x. + 1x٠ = 
۱۲۸ + صفر + صفر‎ + ۱۳ + ANH é4 4 صفر‎ + ۱ = 


= ۷ آي ان (۱۹۰1١ ١(‏ = (۷۷ ).م 

>>> العدد أسفل القوس يدل على النظام الذي ينتمي إليه العدد المحصور بين القوسين . 
مشال :- 

حول العدد الثنائي ٠١٠٠١٠٠.٠١١‏ إلى مكافئه العشري 


الوزن پ٣‏ 2 پ٠‏ ۷ ۷ پ٣‏ پ٣‏ پ٣‏ په 
۱٦ ۸ ٤ ۲ ۱ ۰,0 o0)», Yo‏ ۳۲ 
الخانة ۱ ۰ ۱ ۰ ۱ ۰ ۱ ۰ ۱ 
الفاصلة الثنائية 


TTx 1 +1" x +A x41 +€ x‘ + YX 1 + 1x‘ +۰0 Xx ۱1 +. o Xx‘ +4 o N= 
(£. 0) = E۲ +۰, 1= 
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علوم الحاسوب - الجزء الأول الباب الأول - الدوائر المنطقية و العد الثنائي 
تحويل الأعداد من النظام العشري إلى النظام الثنائي 
رل ار اغا القرة الها الم ال اا الهاي :+ 

.) اقسم العدد العشري على ۲ ( أساس النظام الثنائي المراد التحويل إليه‎ .١ 

. احسب باقي القسمة ( ١‏ أو صفر ) . 

۳. اقسم ناتج القسمة السابق على ۲ كما في الخطوة ١‏ . 

. ۲ احسب باقي القسمة كما في الخطوة‎ .٤ 

ه. استمر في هذه العملية حتى تحصل على ناتج قسمة "صفر" و الباقي "٠"‏ . 

. العدد التنائي المطلوب هو عبارة عن بواقي القسمة مأخوذة من أسف إلى أعلى و موضوعة من اليسار إلى 


اليمين . 
متشال :- 
حول العدد العشري ( ٠١‏ ) إلى مكافئه الثنائي ؟ حول العدد العشري ( ٠٤١‏ ) إلى مكافئه الثنائي ؟ 
ال لال ٠‏ الح ل :- 
o‏ ج ۲ o٤‏ ج ۲ 
الباقي خارج القسمة الباقي خارج القسمة 
۱ ۱۷ ج ۲ : ۲۷ ج ۲ 
۱ ۸ ج ۲ ۱ ۱۳ ج ۲ 
٤ :‏ ج ۲ ۱ ٦‏ ج ۲ 
: ۲ ج ۲ : ۳ ج ۲ 
: ۱ ج ۲ ۱ ۱ ج ۲ 
۱ : ۱ : 
٠۰۰۰۱۱ ( =‏ )م = ( ۱۱۰۱۱۰ )م 


تحويل الكسر العشري إلى ثنائي : - 

يتم تحويل الكسر العشري إلى مكافئه التنائي بتكرار ضرب الکسر × ۲ حتى نحصل على ناتج ضرب صفر يمين 
الفاصلة العشرية أو حتى نحصل على الدقة المطلوبة ( التقريب ) ينتج الكسر الثنائي بأخذ الأعداد الصحيحة الناتجة 
عن ضرب الكسور » حيث تؤخذ من أعلى إلى أسفل وتضع من اليسار إلى اليمين اعتبارا من الفاصلة الثنائية . 


(۳( أ. محمد بابكر فالح‎ 
PDF created with pdfFactory Pro trial version www.pdffactory.com 


علوم الحاسوب -الجزء الأول 

مثشال :- 

حول العدد ٠.٠٠١(‏ )., إلى مكافئه الثنائي ؟ 
(TS‏ 


a. 


۰١ 


مشال حول العدد ٠.۲۳۲(‏ )., إلى مكافئه الثنائي 
1۲ 


التقريب لست خانات 


الباب الأول - الدوائر المنطقية و العد التنائي 


مشال :- 
حول العدد ٠.۸۷١(‏ )., إلى مكافئه الثنائي ؟ 
»,AVo‏ 
Xx‏ ۲ 
1,۷0 
x‏ ۲ | 
1.0۰ 
x‏ ۲ 
1,۰۰ 
۷ 


۰,۱ 


مشالالل حول العدد ٠.١١(‏ )., إلى مكافئه الثنائي 
۲ 


¥ 


التقريب لست خانات 
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علوم الحاسوب -الجزء الأول 
۰01۰ 00۰011۱ 


الباب الأول - الدوائر المنطقية و العد التنائي 


مثال : - حول العدد العشري ٠٠.٠٠١(‏ ) إلى مكافئه الثنائي ؟ الاجابة : ٠٠٠١٠٠.٠١١‏ >>> انظر الأمثلة 


أعلاه 
هذا الجدول سيساعدك في اجراء العمليات الحسابية 


مثنال :- 
حول العدد التنائي ITI‏ 


الحل : - يمكن أن تتبع الطريقة السابقة » ولكن في حالة العدد المكون من آحاد 

فقط كما في هذا المثال فانه يوجد قانون ينص على أن هذا العدد الثنائي مكافئه 

العشري هو ۲“ - ١‏ حيث ن عدد الخانات 

في هذا المثال نجد ن = ١ ٠١‏ العدد= ۲''- ٠٠١۲٣١ -٠١١۲٤ =١‏ 

68 هذه الفكرة ليست جديدة ففي النظام العشري العدد ۹۹۹٩‏ مثلاً 

يساوي ۹4445١ - ٠٠٠٠٠=١- ٠٠١‏ ( الاختلاف هنا في أن 
النظام العشري أساسه ٠١‏ بينما في الثنائي الأساس ۲ › و التسعة أكبر 
رقم في النظام العشري بينما الواحد أكبر عدد في النظام الثنائي ) 

مثشال :- 


ما هو أكبر عدد ثنائي مكون من ۸ خانات ؟ وما هو مكافئه العشري ؟ 


oo» 


الل :- لكي نحصل على أكبر عدد ثنائي مكون من ۸ خانات يجب أن تكون كل قيم الخانات آحساد 


6 ( أكبر عدد في النظام ) فيكون العدد هو ١١١١١١١١‏ 


6 أما المكافئ العشري فأسهل أن نستخدم القانون ۲أ - ۲١٦ =١ - ۲٥٦ =١ - ^ =١‏ - ١١هل‏ 


العمليات الحسابية على الأعداد الثنائية الموجبة : 
ولا : الجمع الثنائي 


في الجمع العشري عندما يكون ناتج الجمع أكبر | أما في النظام الثنائي فالجمع يكون على النحو 
من ٩‏ فانه يكون هنالك محمولا يدخل في المرطة | التالي : - 
التالية من الجمع . مثلاً ( ٤١٥+۸٩٩‏ ) و 2 
4 سو التخفرل آ ك والمخولن ۶ 
=١ + ٠ A10‏ ١و‏ المحمول ٠‏ 
5١# [ {Vo +‏ دو المكول ١‏ ل (=٣‏ *ا) 
IST TI SVE ۷۰‏ 
أ. محمد بابكر فالح )٠١(‏ 
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علوم الحاسوب - الجزء الأول 


أمتشالة على الجمع الثنائي : - 
متنال :- 


اجمع ۳٣,٠۲۰‏ مع ٤۲,۸۷١‏ نايا ؟ 
ا E‏ 
711 
eT. #‏ 


۰0111۰, 


ثانياً : الضرب الثنائي :- 


وهو نفس الضرب العشري مع مراعاة أن الجمع يكون ثنائياً 


TET 
O So 8 ار‎ 
ال‎ 
: بعد تحويل العددين من العشري إلى الثنائي‎ 

٠ ۰ ۱۱۱۱ 

AVY 

IT 
TT 4 TE 


۱11۰ 
۱۰۱ : 1۱ 
۰۱ 11101 


ويمكن الجمع على مرحاتين مثلا كما هو موضح 
أعلاه 


ثالثاً : الطرح الثنائي : - 
في النظام العشري إذا كانت خانة المطروح أكبر من 
المطروح منه فاننا نلجاً للاستلاف من جهة اليسار و إذا 
مر الواحد بخانات قيمها أصفار أثناء رحلته إلى الخانة 
التي دعته» فانه يحول الأصفار إلا تسعات (التسعة هي 
أكبن رشم فى ااتظام العشري ) , مذلا : 
١‏ لأن الواحد المستلف من خانة 
لف ف ۰ فیتوز ع 
۳٤۷ -‏ إلى 400+.4+.) 
Aor‏ 
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الباب الأول - الدوائر المنطقية و العد التنائي 


مشالال :- 
اجر عملية الجمع الثنائي الآتية : - 


11111, ۱ 
1۰1111۰01, ۱ + 
10۰111۰0۰01, ۰ ۱ 


مشال :- 

اجر العملية الآتية :- 
x (۱1. ۱1(‏ (۱.۰۱۱), 
الحل: 


سنتجاهل الفاصلة الثنائية أثناء الضرب ثم نضعها 
عند كتابة النتيجة النهائية مثلما نتعامل مع النظام 
العشري . 
x‏ 1۰1۱1 
SES‏ 


N QNQNRNNQR + 
1111۰ 


33۱11 
= ۰۰۰۱ 


1۰11۰۱ 
في النظام الثنائي نستلف ١‏ من جهة اليسار إذا كنا بصدد 
طرح ١‏ من صفر » فاذا مر الواحد المستلف بأصفار 
أثناء رحلته إلى الخانة التي دعته فانه يحول تلك 
الأصفار إلى آحاد ( الواحد هو أكبر الرقمين في النظام ) 
111۰ 
1 هنا ال لخد مسف من خانة ورتا 
- ۰1 ۸ فيتوزع إلى ٠٠١+٠١٠+٠١١‏ 


٤+۲ +۲ اي‎ ۰۱۱ 


O3 


علوم الحاسوب -الجزء الأول 
مثال :- 
اجر العملية الآثبة : 
(۱۱۱, ۱۰۱۱۰۱ )م ( ۱۱۱.۰۰۱( 
الل -٠‏ 
شخ 
Ne)‏ 


القسمة الثنائية :- 


الباب الأول -الدوائر المنطقية و العد التنائي 


مقال:- 
اطرح ۷.۷١‏ من ٠١‏ ثنائياً , 
الل -٠‏ 

بعد التحويل من عشري إلى ثنائي : 


وتتم القسمة بطريقة القسمة المطولة مع مراعاة الطرح الثنائي : 


المقسوم الأساسي 


لباقي ا 1 
6 في أي مرحلة من مراحل القسمة يكون 
هنالك عدد مقسوم (جزء من العدد 

يلي نوضح الحالات الممكنة : 
کین ا الق در ق ر ا 
ویکون الناتج ۱ و يوجد باقی إذا كان 
بكرن الك ضف إذا كان المقسوء 
ا ا رة ن که ان 
و ا 
6 بالطبع يتم الحصول على الباقي بعد 
طرح ونا القمة م المشدء عل 
6 يتم تكرار ما ذكر في كل مرحلة من 
ر 
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111۰۰ 
۱ 


ILA 


الأن : كيف نحدد العدد الأكبر من بين عددين غير 
متساویین ؟ 


6 


بالطبع الاجابة على هذا السؤال في غاية 
الأهمية لأنه في كل مرحلة من مراحل 
القسمة المطولة نحتاج للمقارنة بين ( العدد 
المقسوم الجزئي) و المقسوم . 

العدد الأكثر خانات هو الأكبر 

إذا تساوى العددان في عدد الخانات نقارن 
خانات العددين المتناظرة اعتباراً من اليسار 
)١(‏ تناظرها خانة قيمتها (صفر ) في العدد 
الآخر فيكون العدد الأكبر هو الذي قيمة 
خانته (۱ ) 

۱ أكبر من ٠١١١‏ 


٦‏ خانات 1 ٤‏ خانات 
ENN ent‏ 
¥ لاض 
تساوى العددان في الخانتين الأولى والثانية 
من جهة اليسار ثم تفوق العدد الأعلى في 
الخانة الثالثة ١(‏ ) مقابل )٠(‏ في العدد 
الأسفل ليكون الأعلى هو الأكبر . 
)1۷( 


علوم الحاسوب -الجزء الأول الباب الأول - الدوائر المنطقية و العد التنائي 
مش الل :- 


اجر العملية الاآتية :- 
Ny esl)‏ 


۱۰١ 
1۱1۱ 7 ۰۱ 
ا١١١‎ + ٠٠٠١ المرحلةالأولى‎ ۱۱ 


1 المرحلة الثانية ١١١١١‏ 
راللله ٨__لمرحلةالثانية ١١١١١١‏ 
۱۱۱ 

۰۱ = ۹۰ 


مث اال :- 
اجر العملية الأآتية :- 


Ieee) 


1٠1 » 
۱ ر‎ 1٠٠00١1١ 0 


۱۱١ 
ETT 1 
١١١د‎ ١١ المرحلة الثانية‎ ۱١ 


١٠١١د١١١‎ ةيناثلاةلحرملا__٨_ىللار‎ 
1۱۱ 


N ¢ QQ 


س ° + 


۰1۰ = 


لاحظ أننا تخلصنا من الفاصلة بتحريكها خانة نحو اليمين في كل من المقسوم و المقسوم عليه ليصبح 
المقسوم عليه عددآ صحيحا تماما مثل المقسوم .( )١١١( ± ) ٠٠٠١٠٠١‏ 


FTF dixi mlOo KOC ki H ® 
أ. محمد بابكر فالح‎ 
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علوم الحاسوب -الجزء الأول الباب الأول - الدوائر المنطقية و العد التنائي 


تمرين ( ۲ ) 

.١‏ عرف الحاسوب ؟ 
. ما هو سر تسمية النظام الثنائي بهذا الاسم ؟ 
۳. حول الأعداد العشرية الآتية إلى ثنائية :- 

أ - 1۷,۱۲٥‏ ب ۱۸۸.۷٥‏ ج - ۳۷.۲۳۲ 
.٤‏ حوّل الأعداد الثنائية الآتية إلى عشرية : 

BIEN se NIG WOO 
٥.٦۲١ بد‎ » ۳۳.۷١ إذا كان لدينا العددان العشريان :أ=‎ .٥ 

اجر العمليات الحسابية الثنائية الآتية ٠‏ 

-١‏ أ +ب ۲ أب ٣۳‏ ۔أّ×ب ٤‏ أب 
.٦‏ ما هو أكبر عدد ثنائي يمكن الحصول عليه من ٦‏ خانات ؟ وما هو مكافئه العشري ؟ 
۷ اجمع ۱ ٩‏ +۳ ۸ ثنائياً . 

۲ 


¢ 


)۱۹( أ محمد بابكر فالح‎ 
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علوم الحاسوب -الجزء الأول الباب الأول -الدوائر المنطقية و العد التنائي 
الباب الثاني 
بنائيات البيانات 
يتكون هذا الباب من أربعة أقسام : 
القسم الأول : مدخل لبنائيات البيانات القسم الثاني : لغة باسكال 
القسم الثالث : المصفوفات و السجلات القسم الرابع : البنائيات المتجردة 


القسم الأول : مدخل لبنائيات البيانات 
۷ نظام معالجة البيانات المحوسب هو النظام الذي يستخدم فيه الحاسوب كالية لمعالجة البيانات 
۷ معالجة البيانات هي كل ما يتم من عمل على هذه البيانات 
۷من أنواع معالجة البيانات:- 


١‏ - خزن البيانات واسترجاعها 


۲ - البحث عن المعلومة 

۳ تصنيف البيانات ا المواضيع ستناقش بادن الله في الباب الثالث 
٤‏ - التشفير (الخرارزمات ا 

تحليل البيانات 
٦‏ - ارسال البيانات عبر شبكات الحاسوب 
وار زا ی اک ات ا ر ا ی ل بات ا 

۷ علم بنائيات البيانات هو العلم الذي يهتم بتصميم الخوارزميات التي تمكن من تنظيم البيانات و 
تخزينها بالصورة المطلوبة في أسرع وقت ممكن وفي أقل سعة هة تخز تخزينية ممكنة ( بكفاءة عالية ). 
۷ أصغر وحدة لقياس كمية البيانات هي الثنائية )زط وهي اختصار ل اعا binary‏ أي ( خانة 
ثنائية ) وهنالك وحدة أخرى وهي البايت أو ( الثمانية ) وهي تساوي ۸ ثنائيات . لقياس حجم 
البيانات على الذاكرة أو الأقراص نستخدم الوحدات التالية : 


الوحدة تعادل 

کیلوبایت 8) ٤‏ بایت 
ميقابایت ٤ M8‏ کیلوبایت 
قيقابايت 68 ٤‏ میقابایت 
تیرابایت 18 ٤‏ قيقابايت 


ذاكکرة الحاسوب :- 

۷ تتكون ذاكرة الحاسوب من مجموعة من المواقع المتساوية في الطول ويسمى طول الموقع بطول 
الكلمة 

۷ يختلف طول الكلمة من حاسوب لآخر حسب قدرة الحاسوب ۰۸ ٠۲۸ ء٦٤ ۳۲ ۰ ۱١‏ ثنائية 

۷ لكل كلمة عنوان يمكن المعالج من الوصول إليها . وفي حالة الكلمات الطويلة يكون هنالك 
عنوان للرمز الموجود ضمن الكلمة . 

يمكن تقسيم عناوين الذاكرة إلى نوعين : 
- عناوين الذاكرة الثابتة (الثوابت sأصهائوه٤‏ ) » وهي تشير إلى مواقع بياناتها غير قابلة للتغير. 
- عناوين الذاكرة المتغيرة ( المتغيرات ءعاطاهذه۷ )» وهي تشير إلى مواقع بالذاكرة بياناتها 
قابلة للتغير حسب توجيهات البرنامج . 


( ۰( أ. محمد بابكر فالح‎ 
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علوم الحاسوب -الجزء الأول الباب الأول - الدوائر المنطقية و العد التنائي 
۷ من ناحية أخرى يمكن تقسيم العناوين إلى : 
- عنوان بسيط » وهو يشير إلى موقع واحد في ذاكرة الحاسوب . 
- عنوان مركب » وهو الذي يشير لعدة مواقع في ذاكرة الحاسوب( مثل المصفوفة ) . 
أنواع البيانات : تتفق معظم لغات البرمجة على أربعة أنواع من انواع البيانات :- 
١‏ الأعداد الرقمية t6‏ : وهي الأعداد الصحيحة ) السالبة و الموجبة ) 
۲ الأعداد الحفيقية إوR‏ 
۳ - البيانات الحرفية وإم)عجإهط : وهي تشمل الحروف و العلامات والأرقام الموجودة على 
لوحة المفاتيح . 
٤‏ -البيانات المنطقیة ٥۵ع[ہہB‏ : توجد فقط قیمتان منطقیتان (صواب مeںإآ‏ وخطأً ۴ale‏ ) 
۷ ما هي أهمية جدول الترميز؟ 
- يتم فيه تحديد نوع البيانات الممكن تخزينها في أي موقع من مواقع الذاكرة المعرفة ( المتغيرات 
و الثوابت ) . 


تمثيل أنواع البيانات في الحاسوب 
أ - ترميز الأعداد الرقمية : 
يخزن العدد الرقمي في موقع ذاكري بطول الكلمة ( ۸ › ۲١ ۰٦‏ .... ) ثنائية » و لترميز العدد 
کان العذه سالب و( + ) إذا كان الخد موجب ٠‏ حيث تق جميع الخوارزميات على كينية ترميز 
العدد الموجب و ذلك يتم على النحو التالي : 


العدد الموجب التمثيل خاةالعلامة 
14 00110 ...... 00 
+ 01010 ..... 00 
الموضوع في غاية البساطة › تم تحويل العدد العشري الرقمي الموجب إلى مكافئه الثنائي › ثم تم 
وضع عدد من الأصفار لتكمل مواقع الكلمة المتاحة في الذاكرة النقاط ..... تشير إلى أن مابين 


الصفرين عدد غير محدد من الأصفار لأن طول الكلمة هنا غير معلوم ) 
- أما إذا أردنا أن ترميز العدد ٠+‏ على كلمة بطول ۸ ثنائية مثلاً فيكون ذلك على النحو التالى : 
خانة العلامة 

00000110 

أما بالنسبة لتمثيل أو ترميز الأعداد الرقمية السالبة فتختلف الطريقة من خوارزمية لأخرى » وفيما 

يلي نبين كيفية ترميز الأرقام السالبة مستخدمين ثلاث خوارزميات : 

أولاً :خوارزمية العلامة والقيمة : 

ذا أرقت ان كح عل عات الد فكل ما اه هي تفر اة العامة من الضفر إل ال ا 


خانة العلامة 
ترمیز ( + es 00110 ) ٦‏ 0 


ترمیز (- ٦‏ ) 00110 ...........1000 
ولهذه الخوارزمية عيبان ] 1 :- 
.١‏ تعطي تمثيلين مختلفين للصفر و سالب الصفر 1 : ( ومن المفترض أن يتساويا) مما 
يتطلب وجود طريقة ما تجعل الحاسوب يفهم أنهما شيء واحد 
+ صفر 0000000 .... 0000 
- صفر 0000000 ..... 1000 
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علوم الحاسوب -الجزء الأول الباب الأول - الدوائر المنطقية و العد التنائي 
. تعطي نتائج جمع خاطئة: ل( تحتاج لمعالجات أخرى لتصحيح الخطا) . 
+ 01001 .... 00 
٤-‏ 0000 .....10 
٥‏ 1 .... 10 وهي نتيجة غير صحيحة 
يتم تمثيل العدد السالب لأي عدد موجب بعكس كل واحد إلى صفر وكل صفر إلى واحد مثلاً : 


ترمیز (+ ٦‏ ) 00110 ...........0000 
ترمیز (- ٦‏ ) 11001 ...........1111 
ه هذه الخوارزمية لها عيب واحد وهو أنها تعطي تمثيلين مختلفين للصفر و سالب الصفر 1 كما 

في ( العلامة و القيمة ). 

+ صفر 0000000 .... 0000 

- صفر 1111111 ..... 1111 


+1 01001 .... 00 
٤‏ 11011 .... 11 
° 0 .... 00 1 الواحد الزائد يضاف 
+ 1 uا‏ 
00101 .... 00 وهي نتيجة جمع صحيحة 
ثالثاً : خوارزمية الاتمام ( الإكمال ) الثنائي : 
سالب العدد بالاتمام الثنائي = سالب العدد بالاتمام الأحادي + ١‏ 


0000........... 00110 )٦ +( ترمیز‎ 
Le 11001 )بالأحادي‎ ٦ - ( 
1111........... 11001 بالاتمام‎ ) ٦- ( 

الثناتي + 1 
11010 ...........1111 


* هذه الخوارزمية ليس لها عيب فهي تعطي نتانج جمع صحيحة ولها تمثيل موحد لكل من الصفر و 
سالب الصفر كما سنرى الآن : 
+ صفر 0OOOOOOOO‏ 


1ء _ المحمول 
- صفر (بالاتمام الأحادي) 111111111 


+ 1 
- صفر بالاتمام الثنائي 0 ± الواحد الزائد يكشط 
الحل -٠‏ 
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علوم الحاسوب -الجزء الأول الباب الأول - الدوائر المنطقية و العد التنائي 
اول : نحسب ٤‏ بخوارزمية الاتمام الثنائي » وهو ينتج من اضافة ( ۱ )ل ٤-‏ بالاحادي : 
+“ 00000100 
٤ -‏ 11111011 (بالاتمام الأحادي ) 
+1 
٤-‏ 11111100 ( بالاتمام الثنائي ) 
ثانيا : نجري عملية الجمع : 
+“ 00001001 
-° 11111100 
° 00000101 ± يكشط الواحد الزائد 
= 00000101 ( نتيجة صحيحة ) 
ب - تمثيل الأعداد الحقيقية 
لتخزين العدد الحقيقي داخل الكلمة ( الموقع ) فاننا نقوم بالآتي : 
.١‏ تطبيع العدد الحقيقي » وهو وضع العدد الحقيقي في صورة :کسر »× ١ة‏ بشرط أن 
لايجاور الفاصلة ( صفر ) من ناحية اليمين . 
مثلا : ٠٠٠.٤٠٥‏ د ٠ "٠١ × ٠,٠٠٠٤١‏ والآن سأقدم لك عزيزي الطالب طريقة سهلة لتطبيع 


العدد الحقيقي : 
- اضرب العدد × ١‏ فلن يوؤّثر على قيمته : x To1.€°‏ 1 
- استبدل ال )١(‏ ب ( ٠١‏ ) »وهذا ممكن لأن س' = xo1. : ١‏ 1۰ 


- لكي يتم التطبيع يجب أن تكون الفاصة في أقصى اليسار تماما » لذا فهي تحتاج لتتحرك ٠‏ 
خانات نحو اليسار » ( مع كل حركة نحو اليسار تزيد القوة بمقدار ١‏ و مع كل حركة نحو 
اليمين تنقص القوة بمقدار ١‏ حط لن انر فى الد كر فر ارد قار ٠‏ 

فتصبح ( ۰ + ۳ = ١‏ ) فيكون العدد بعد التطبيع E ECE‏ 
مثال آخر : طبع العدد ٠.٠.٠٠٠٤٥‏ 

1 xX ons O -_ 

- من الملاحظ أن هنالك > أصفار مجاورة للفاصلة من جهة اليمين ( ممنوع ) 

يجب تحريك الفاصلة ٤‏ خانات نحو اليمين حتى تتجاوز جميع الأصفار » ولكن 
الحركة نحو اليمين تتطلب نقصان القوة » فيصبح العدد ٠٠١ ×» ٠.٤١‏ 
۲. بعد عملية التطبيع » يتم تخزين الكسر في جز ء الكسر والقوة في جز ء القوة › كل بعلامته » حيث 

يتم تقسيم الكلمة على النحو التالي : 


TT RT RENT‏ غا اق ع 
الكسر القوة 
a TT ERE‏ 
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علوم الحاسوب -الجزء الأول الباب الأول - الدوائر المنطقية و العد التنائي 
خوارزمية جمع عددين حقيقيين( مطبعين) :- 


.١‏ حرك الفاصلة العشرية ( أو الثنائية) للعدد الأصغر نحو اليسار حيث تصبح قوة العدد الأصغر 
مثل قوة العدد الأكبر . 
۲. اجمع كسري العددين فقط 
۳. طبع الكسر الناتج ء ثم قرّبه حسب عدد الخانات المتاحة للجزء الكسري في الحاسوب 
قا 
اجر العملية ٤٦۷٥+ ٠.٠٠۰٦‏ على حاسوب يتيح ٦‏ خانات عشرية في الجزء الكسري . 
الل -٠‏ 
Vou x “£17 + ‘XxX. wy‏ 
6 او کے ی ر ر - +1 =6( 
العمل الخد كر e e‏ 
6 اجمع ٥° + ooo ٤‏ = 1۷001 × 1 


6 العدد الناتج مطبع › ولكن نقرّب الکسر لست خانات فینتج ٠١× ٠,٤٦۷٥١۰١‏ 


ج - تمثيل الحروف ( البيانات الحرفية ) 
إن الحاسوب لا يتعامل مع البيانات إلا وهي في الصورة الرقمية الثنائية ٬لذا‏ فالحروف الموجودة على 
لوحة المفاتيح ( حروف » أرقام > علامات »..) يجب تحويلها للصورة الرقمية الثنائية وهو ما يسمى 
بالترميز أو التكويد » و أشهر أنظمة الترميز : 

الشفرة الأمريكية القياسية لتبادل المعلومات ۸٩٥1۲‏ : 

وهي اختصار للعبارة : 

American Standard Code for Information Interchange 
وهذاالنظام يبدأ بترميز الأرقام ثم الحروف الكبير ة1هازمهC ثم الصغيرة 1[ودہ؟‎ 
للحواسيب » ويبدأً بترميز يز الحروف الصغيرة‎ [8M وهو نظام شركة‎ : E8 ©D1° نظام ابسدك‎ 6 
تم الكبيرة تم الأرقام‎ 


د - البيانات المنطقية 
يتم تمثيل البيانات المنطفية بثنائية واحدة فقط » حيث يتم تمتيل القيمة المنطقية ( صوابع ں٣‏ ) ب ١(‏ ) 
ويتم تمثيل القيمة المنطقية (خطا میا۴ ) ب ( )١‏ . 
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علوم الحاسوب -الجزء الأول الباب الأول - الدوائر المنطقية و العد التنائي 


التحول في نوع البيانات 


تتيح لغات البرمجة امكانية التحول من نوع بيانات لآخر 


التحويل 


من رقمي إلى حقيقي باضافة العلامة العشرية ( التطبيع) ۷ تحول إلى "٠١× ٠.1۷‏ 
من حقيقي إلى رقمي إما بالتقريب باستخدام الدالة لر 0u‏ ۷ بالتقریب تصبح ۳ 
أو بالكشط باستخدام الدالة trunc‏ 1.۷ بالكشط تصبح ۲ 


من حرفي إلى رقمي بالحصول على ترتيب الحرف في شفرة _الحرف ۸ يتحول إلى ٠١‏ 


من رقمي إلى حرفي الدالة ٣إ‏ رقم وتعطي الحرف الذي يقابله العدد الرقمي ٠١‏ يتحول إلى ۸ 


كيفية التحويل مثال 


آسكي بالدالة لام (ترتيبه في آسکي ) 


6 ما المقصود بتعريف المتغيرات ؟ 
- يقصد به التصريح عن اسم المتغير ونوع بياناته ( رقمي › حرفي .....) حتی يتم حجز مکان له 
فى الذاكرة . 
6 هل هنالك لغات برمجة تشترط تعريف المتغيرات و أخرى لا تشترط ذلك ؟ 
- نعم هنالك لغات تشترط التعريف » مثل باسكال و السي . 
- ولغات أخرى لا تتطلب التعريف »› حيث يعرف نوع المتغير من اسمه › متلا : 


أ. محمد بابكر فالح 


ا ا مم e0‏ 


* في لغة فورتران : المتغير العددي يبدأ بأحد الحروف الآتية ( 1,[,K,1,M١‏ ) وفيما 


عدا ذلك يكون المتغير حرفي . 
تمرين )١(‏ 
ما هي معالجة البيانات ؟ وما هي أنواع المعالجة؟ 


. ما هي الخوارزمية؟ 

. ما الهدف الذي يرمي إليه علم بنائيات البيانات ؟ 

. يعتبر طول الكلمة مقياسا لقدرة الحاسوب . علل ؟ 

. ما الفرق بين عناوين الذاكرة الثابتة و المتغيرة ؟ 

. المتغير من نوع المصفوفة عبارة عن عنوان مركب .علل ؟ 


فيما يلي عینات من البیانات حدد نوع کل منها : 
أ ٥۳٦‏ ب ۳۲٣‏ ج '۸' د ۔صواب ھ۔' و۔ ٥۔٣‏ × ١٠ا‏ 


. وضح كيف يتم ترميز العدد الرقمي ٠٤+(‏ ) مستخدما : 


أ - خوارزمية العلامة والقيمة ب- الاتمام الأحادي ج -الاتمام الثنائي 


أ - خوارزمية العلامة والقيمة ب - خوارزمية الاتمام الأحادي ج -الاتمام الثنائي 
( علق على كل نتيجة جمع ) 


.٠١‏ اجر العملية ٠٠١ + ۲۳.٠٠٤(‏ ) على حاسوب يتيح خمس خانات في الجزء الكسري 
.١‏ ما الاختلاف بين آسكي و ابسدك في عملية الترميز ؟ 


۲. أ حول ٠.۸۸‏ من حقيقي إلى رقمي بطريقتين مختلفتين ؟ 


ب - حول العدد الرقمي ۲٠۷‏ إلى عدد حقيقي ؟ 
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علوم الحاسوب -الجزء الأول الباب الأول - الدوائر المنطقية و العد التنائي 
ج - حول الحرف '٥'‏ إلى رقمي » مبينا الآلية التي يتم بها التحويل ؟ 
د - حول العدد ١(‏ ) إلى حرف ؟ بين النظام الذي استخدمته ؟ 
۳. استخدمت مجموعة من المتغيرات في برنامج مكتوب بلغة بيسك » بين نوع كل متغير 
منها« و المتغيرات هي NM2$ < ROOT: NM$:‏ 
٤‏ . استخدمت مجموعة من المتغيرات في برنامج مكتوب بلغة فورتران ءبين نوع كل متغير 
منها» والمتغيرات هي : N2 , K0 ,SN‏ 


القسم الثاني 
فة باس> ال 
الشكل العام للبرنامج المكتوب بلغة باسكال :- 
رأس البرنامج Program <چaliربll pul > ( input,output);‏ 
استدعاء الوحدات وهي ملفات e‏ دوال وأوامر لغ Uses crt,dos;j Jl‏ 
تستخدم لتعريف الثوابت Const‏ 


Type 
منطقة التعريفات تعريف أنواع البيانات المعرفة بواسطة المبرمج‎ 
مصفوفات > سجلات › دوال »اجراءات...)‎ ( 

Var 
تعريف المغيرات‎ 


Begin 
أوامر مكتوبة بلغة باسكال‎ 
End. 
البرنامج هو مجموعة من الأوامر المكتوبة باحدى لغات البرمجة والتي يتم تنفيذها على الحاسوب‎ ۷ 
.) ; ( كل أمر في لغة باسكال ينتهي بفاصلة منقوطة‎ ۷ 
. 12 لايبدأ برقم » ولكن يمكن آن يحتوي على رقم مثل‎ - 
....الخ‎ conئt‎ , Var , لا يجوز التسمية بكلمات باسكال المحجوزة مثل : «ععط‎ - 
myname أو‎ ) my_name ) بlgصl!‎ ( my name لا توجد فراغات في الاسم (خطاً‎ - 
e › @ لا يحتوي على علامات متل : ؟›»‎ - 
عادة ما يستقبل البرنامج بيانات ( ادخال ) ثم يقوم بمعالجتها (جمع »> ضرب «ترتيب ....) ثم‎ 
: بطع معارمات على الاهة (خرام‎ 
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علوم الحاسوب - الجزء الأول 


أوامر الإخراج : 


الباب الأول - الدوائر المنطقية و العد التنائي 


مهمة أمر الاخراج هو كتابة المعلومات على الشاشة أو الملفات . وفي لغة باسكال يوجد أمران للاخراج 


. writeln sy write la 


6 ماالفرق بين الأمرين عwrit‏ و writeln‏ : 
- الأمر عاس يترك المؤشر في نفس السطر بعد طباعة أو كتابة المعلومات 
- الأمر «1ع)زإس ينقل المؤشر لسطر جديد (السطر التالي)بعد فراغه من كتابة المعلومات 
6 أوجد اخراج الأوامر الآتية 


الاخراج 


My name is Ali 
Writeln(name); 
Writeln ; ت ر‎ age 1s 18 


افر 
Age = 18;‏ 

Name ='Ali!'; 

Write(' my name is `; 


Write(my age is', age); 


وصف 

اسناد العدد ۸ كقيمة للمتغير age‏ 
اسناد '1[۾' للمتغير عرصم" 

كتابة مهم رص مع ابقاء المؤشر 
كتابة قيمة المتغير مهم ونقل المؤشر 
نقل المؤشر إلى التالي ( عمل سطر فارغ ) 
كتابة النص كا معه رم بالاضافة إلى قيمة 
المتغير معه وهي (18 ) 


6 يمكن أن تکون مع عبارتي الإخراج ( عاس و «اعازاس ) الأشياء التالية : 
١‏ - ثابت عددي او سلسلي ( محصور بين فاصلتين علویتين) فيكون الاخراج نفس الثابت 
مثلا : الأمر ;(ئ¡ مصهہ رص) مtاw‏ يكتب على الشاشة و¡ my "ae‏ 
۲ - متغير : فيكون الأخراج قيمة المتغير 
مثلا : ;(ه عه )٥اس‏ يكتب على الشاشة 18 لأنها قيمة المتغير مه (المتغير يوضع داخل 
أمر الإخراج بدون فاصلتين علويتين ) 


۳ -تعبير جبري :فيكون الإخراج قيمة التعبير الجبري 


مثلاً : ;(4 + ععه* 2 ) عtاw‏ يكتب 40 ( ضعف العمر + ٤‏ ) 

wاitعا1و; لاشيء فيكون الاخراج سطراً فارغا في حالة استخدام‎ - ٤ 
إذا كان أول متغير داخل قوسي عبارة الإخراج اسما لملف فتتم الكتابة على الملف » و إلا سوف‎ 6 
. ) تتم الكتابة على جهاز الخرج الأساسي ( الشاشة‎ 
مثلا :تنفيذ الأمر ;('۸1 ك¡ مص" ر" ,1#رص)ع)زإس يؤدي إلى طباعة العبارة في الملف‎ 


. myfile 
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وام Šر‏ الاد خال ٠‏ 


۷ أمر الادخال read(x);‏ : یمڭن المستخدم من ادخال قيمة للمتغير × عن طريق لوحة المفاتيح› 
حيث يظهر على الشاشة مؤشر ذو وميض في انتظار ادخال قيمة من المستخدم ليتم تخزينها في 
موقع في الذاكرة عنوانه × . هل هذه القيمة قابلة للتغير ؟ 

۷ هل يمكن إدخال البيانات للبرنامج من جهة أخرى غير لوحة المفاتيح ؟ نعم » من الملفات المخزنة 
في الأقراص . 

۷ ما الفرق بين الأمرين لع و مال2عإ؟ 
- يتضح الفرق عند إدخال ( قراءة ) قيم من ملف : 

* الأمر لهع] بعد القراءة يبقي مؤشر القراءة في نفس السطر 
* الأمر م1ل همع بعد القراءة ينقل المؤشر للسطر التالي 
مثال :- إذا كان لدينا ملف يحتوي على البيانات التالية :- 
5 44 33 22 11 

66 7 

فإن نتائج تنفيذ الاوامرالتالية تكون : 

( الأوامر يتم تنفيذها بالترتيب من أسفل إلى أعلى ) 


قيم المتغيرات بعد تنفيذ الأ ر الأمر 
ثم يبقى المؤشر في نفس السطر33 = Read(filename,A,B,C); A۸=11 , 8=22 , €٣€‏ 
تمت قراءة القيمة التي يشير إليها المؤشر 44= 5 Read(filename,D);‏ 


أمنًا في حالة استخدام الأمر مآلهع] : 
5 44 33 22 11 


677 
قيم المتغيرات بعد تنفيذ الأر الأمر 
ثم ينتقل المؤشر للسطر التالي 33=€, 8=22 , Read(filename,A,B,C); A۸=11‏ 
تمت قراءة القيمة التي يشير إليها المؤشر 66= 5[ Read(filename,D);‏ 


كيف نكتب برنامجا بلغة باسكال : 

۷ حدد الغاية من البرنامج بوضوح ( المسألة المراد حلها) 

۷ حدد الخطوات التي تؤدي لحل المسألة ( الخوارزمية) 

۷ إذا كانت هنالك علاقة أو عدة علاقات رياضية › حدد الثوابت والمتغيرات التى تحتاجها 

۷ اشرع في كتابة البرنامج مركزا على تعريف الثوابت والمتغيرات والثوابت» ثم أوامر الادخال › 
ثم المعالجة » وفي انهاية اكتب أوامر الاخراج التي ستظهر لك النتائج على الشاشة . 

قد يحدث تداخل مثلا ( ادخال- معالجة - ادخال - معالجة - اخراج) أو أي شكل آخر من تعاقب 
العمليات 


( ۸) أ. محمد بابكر فالح‎ 
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علوم الحاسوب -الجزء الأول 


ا 
اكتب برنامج بلغة باسكال يحسب مساحة الدائرة ؟ 
البرنامج الدائرة (إدخال إخراج ) 
الوحدات 
ثابت 
باي =1 
ا 
نق › المساحة: حقيقي 
البداية 
اكتب (" ادخل قيمة نصف القطر ") 
اقرا ( نق) 
المساحة = باي ×باي × نق 
اكتب ( " المساحة = "المساحة) 
النهاية 


الباب الأول - الدوائر المنطقية و العد التنائي 


Program circle(input,output); 


Uses crt,dos; 
Const 

Pi=3.14; 
Var 

r „, area :real; 
begin 


;( ادخل قيمة نصف القطر ') [ع) W۲‏ 


Read (r); 

Area:=pi*r*r; 
Writeln(area , ' = ;المساحة‎ 
End. 


۷ لاحظ في المتال أعلاه العلاقة الأساسية هي مساحة الدائرة = 71 نق » لذا تم تعريف متغير 
المساحة وع]هج » ومتغير نصف القطر ] وكلاهما موقعان في الذاكرة »والثابت 1م أيضا 
عنوان لموقع في الذاكرة. 

۷ في جسم البرنامج الأمر الأول «آع)إ]س ومهمته طباعة العبارة " ادخل قيمة نصف القطر" 
والتي تحث المستخدم عل إدخال قيمة للمتغير ۲ 

۷ الأمر الذي يمكن المستخدم من ادخال قيمة نصف القطر للمتغير ع عن طريق لوحة المفاتيح 
هو ;( )ل 2ع] . وبموجبه يظهر مؤشر على الشاشة فيدخل المستخدم قيمة ( نق ). 

۷ أمر المعالجة في هذا البرنامج هو ز۲٣1*۲م‏ =:4ع۲ج حيث يتم حساب قيمة المساحة بضرب 
قيمة زم وهي ٤‏ في مربع قيمة ٣‏ التي أدخلها المستخدم ثم اسناد الناتج للمتغير وع ]ج الذي 
يحتفظ بقيمة المساحة في الذاكرة . 

۷ كيف نرى قيمة المساحة وهي مخزنة في الذاكرة ؟ بالطبع سنستخدم أمر الاخراج م1ع|اس 
کما هو موجود بالبرنامج 

۷ يبدأ جسم البرنامج ب «أععط وينتهي ب (. ل۸ ). 


V 
المتغير ۲ الثابت ام‎ 
إدخال القيمة ( ۲ ) عن‎ 
a]عوريغتملا‎ 
الذاكرة‎ 
)۳۹( محمد بابكر فالح‎ . 


PDF created with pdfFactory Pro trial version www.pdffactory.com 


علوم الحاسوب -الجزء الأول الباب الأول - الدوائر المنطقية و العد التنائي 


منال :- 
اكتب برنامجا بلغة باسكال يحسب مجموع المتوالية العددية من العلاقة :- 
المجموع = ن × ( الحد الأول + الحد الأخير ) 
۲ 


البرنامج متوالية ( إدخال › إخراج ) Program series ( input,output);‏ 
الوحدات Uses crt,dos;‏ 
متغیرات Var‏ 
الأول » الأخير » المجموع : حقيقي ; First , last, sum :real‏ 
لز قفي N :integer;‏ 
البداية Begin‏ 
اكتب( " ادخل عدد الحدود ") ; ادخل عدد الحدود( Write1n‏ 
اقرا (ن ) Read(n);‏ 
اكتب ("ادخل الحد الأول ") ;(ادخل الحد الأول( Writeln‏ 
اقرا ( الأول ) | ; Read(first)‏ 
اكتب("ادخل الحد الآخير ") ;(ادخل الحد الاأخير'( Writeln‏ 
اقرا ( الأخير ) Read(lasb);‏ 
المجموع = ن × ( الحد الأول + الحد الأخير Sum := n * (first +last ) / 2; ٠۲/)‏ 
اكتب( " مجمو ع المتوالية = " › المجموع ) ;)’اnlجgga‏ =', Writeln(sum‏ 
النهاية End.‏ 
RT EEE‏ 


: اكب برنامج يحسب مساحة المظلت» إذا كانت المساحة تعطى بالعلاقة الآئية‎ 
Area =v s (s—a) (s-b ) (s-c) 
حيث + ط+ه4و=ء وء ,ط ,و أضلاع المثلث‎ 
2 
Program tringle(input,output); 
Uses crt,dos; 
Var 
sS „, area ,a,b,c:real; 
begin 
;(ادخل أضلاع المثلث)) ہ[ع )۲س‎ 
Read(a,b,c); 
S:= (a +b +c )/2; 
Area := sqrt( sS * (s-a ) * ( s-b )* (s-c)); 
Writeln(area , = ;)'المساحة‎ 
End. 
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علوم الحاسوب -الجزء الأول الباب الأول - الدوائر المنطقية و العد التنائي 


معالجات الأعداد الحقيقية و الرقمية :- 
6 إذا دخل العدد الحقيقي مع عدد آخر (حقيقي أو رقمي) في أي عملية حسابية » يكون الناتج عدد 
6 إذا دخل العدد الرقمي مع عدد رقمي آخر في عملية ضرب » جمع » أو طرح يكون الناتج رقمي 
أيضا » أما إذا كانت العملية قسمة فيكون الناتج عدد حقيقي 
6 فيما يلي بعض الدوال المستخدمة في معالجة الأعداد الحقيقية و الرقمية 


مهمة الدالة نوع العدد المدخل نوع العدد المخرج تطبیق 
إيجاد القيمة المطاقة حقيقي أو رقمي لا تغيّر من النوع X:=abs(9);‏ 
X=9‏ 
دالة المربع حقيقي أو قمي لا تغيّر من النوع X=sqrG);‏ 
X=9‏ 
دالة الجيب حقيقي أو قمي X=sin(0);‏ 
X=0.000‏ 
دالة جيب التمام حقيقي أو قمي X=cos(0);‏ 
X:=0.99999‏ 
دالة معكوس الظل حقيقي أو قمي X:=arctan(0);‏ 


X<=0.00 
X=In(); دالة اللوغريثم الطبيعي: | حقيقي أو قمي‎ 
X=0.000 (للأساس م)‎ 
X=exp(); دالة القوة : وهي تعطي | حقيقي أو قمي‎ 
X=2.71838 ناتج رفع العدد ع للقوة‎ 


XxX 
X:=sqrt@2); : دالة الجذر التربيعي حقيقي أو قمي‎ 
X=1.414 

دالة الكشط :وهي تكشط | حقيقي X:=trunc(3.9);‏ 


الكسر X=3‏ 
دالة التقريب : وهي حقيقي X:=round(G.9);‏ 
تقرأب العدد الحقيقي X=4‏ 
لأقرب عدد رقمي 
iv × 6‏ ۷ :ناتج القسمة الصحيح ل ر على × ( يسقط الكسر ) مثلاً : 
dv 3‏ 23 تنتج ۷ . 
Y mod × 6‏ : باقي قسمة × على ر › مثلاً : 
mod 3‏ 23 تنتج ۲ 


(۳۱( أ. محمد بابكر فالح‎ 
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علوم الحاسوب -الجزء الأول 


معالجات الحروف 


وهنا سنتعامل مع دالتين : 

INE‏ وع الاخل 
تعطي ترتيب الحرف حرف 

في شفرة آسکي 

تعطي الحرف ذو __| رقم (الترتيب) 
الترتيب المعين 


معالجات البيانات المنطقية 


الباب الأول - الدوائر المنطقية و العد التنائي 


هن سنستخدم دوال وعملیات ناتج أي منھا إما أن یکون صواب ۲۸0٤‏ أو خطاً ۴A1 S۴‏ : 


العملية 
قل من 


أكبر من 


يساوي 


أقل من أو يساوي 
أكبر من أو يساوي 


لا يساوي 


وهي تعطي "صواب" عندما تکون کل 
معاملاتها '"صواب" وإلا فانها تعطي "خطاً" 

0۸ وهي تعطي "خطا' عندما تکون کل معاملاتها 
1 خطا"' »و إل فانها تعطي "صواب" 

(٭)۵٥‏ وهي تعطي" صواب" ٳذا کان × عدد 
فردي»› أما إذا کان زوجي فانها تعطي "خطأ" 
E01n)(‏ وهي اختصار end of line J‏ 


(808)6 »وهي اختصار ل 
End of file‏ 


أ. محمد بابكر فالح 
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نوع المخرج تطبيق 
رقم ( الترتيب) I:=ord(A);‏ 
1I=65‏ 

C:=chr(65); حرف‎ 
C='A' 

E 

ناتج(3>7 ) هو عںع] بینما ناتج (9>7 ) هو 

false 

ناتج (7<5 ) هو عںع] بینما ناتج (7<12 ) هو 

false 

ناتج 4=٩۲)2((‏ ) هو عںع) بینما ناتج (6=8 ) 

false هو‎ 

ناتج (8>=8 ) هو عںع) بینما ناتج ( 12>=8 ) 

false gه‎ 

ناتج (34<=30 ) هو عںع) بینما ناتج (67<=80 

false هو‎ ( 

ناتج (4><8 ) هو عںع] بینما ناتج ((41)2ی<>4 

false gھ‎ ( 


true gھ‎ (7>6) and )3>8( ناتج‎ 

false g~ (100=sqr(10))and (9>10( ناتج‎ 
true gھ‎ (sqr(3)<10) or (sq1(4)><20) ناتج‎ 
false gھÈ‎ (10<10)( or )9<10( ناتج‎ 

ناتج d)9(‏ لە هو true‏ 

false هو‎ odd)8( ناتج‎ 

وهي تعطي " صواب" عندما يصل المؤشر إلى 

نهاية سطر في الملف ؟ 

وهي تعطي "صواب" عند وصول المؤشر لنهاية 
الملف ۴ 


ا 


علوم الحاسوب -الجزء الأول الباب الأول - الدوائر المنطقية و العد التنائي 
أوامر التحكم في لغة باسكال 
إن أوامر البرنامج يتم تنفيذها على التتالي ( حسب ترتيبها) ما لم تأت عبارة تحاول التغيير من سير تنفيذ 
البرنامج وهذه العبارة تسمى عبارة التحكم »> وهي : ١‏ - عبارات التفرع ۲ عبارات التكرار 
أولاً : التفرع 
سنستخدم هنا عبارة التفرع 1f‏ ولها طريقتان: 
< العبارة > معطt‏ < الشرط > 1f‏ » أي في حالة تحقق الشرط يتم تنفيذ العبارة ( إدخال › إخراج 
< معالجة ( مث if (d>0) then write( postive’);‏ 
f .۲‏ المركبة ٠‏ و الصيغة العامة لها هي : 
< العبارة ۲ > عی][ع < العبارة ١‏ > ۸عط) < الشرط > 1f‏ 
أي يتم تنفيذ العبارة٠‏ في حالة تحقق الشرط ٠‏ أمَّا في حالة عدم تحققه فيتم تنفيذ العبارة۲ 


ال“ 
اكتب برنامج يطبع " نجاح " إذا كانت درجة الطالب أكبر من أو تساوي ٥١‏ وإلا فانه يطبع رسوب . 
البرنامج النجاح (إدخال » إخراج) Program success (input,output);‏ 
الوحدات Uses crt,dos;‏ 
متغیرات Var‏ 
الدرجة : رقمي Mark :integer;‏ 
البداية Begin‏ 
اكتب (" ادخل الدرجة ") ; ادخل الدرجة)ہWrite1‏ 
اقرأً ( الدرجة) Read( mark);‏ 
إذاكانت ( الدرجة أكبر من أو تساوي ٠١‏ ) إذاً If ( mark >=50) then‏ 
اكتب ("نجاح") )' نجWrite('zl‏ 
وإلا Else‏ 
اكتب (" رشوب ") ; رسوب' )۵ا۷ 
النهاية End.‏ 
مقال ۰- 
اكتب برنامج بلغة باسكال يستقبل حرف تم يبين هل الحرف المدخل حرف علة إع))م] v0 Ww e1‏ أم لا . 
البرنامج العلة( إدخال › إخراج ) Program vowel (input, output);‏ 
لوحدات Uses crt,dos;‏ 
متغیرات Var‏ 
س : حرفي C:char;‏ 
البداية Begin‏ 
اكتب ( "ادخل حرف ") ;( ادخل حرف ( Writeln‏ 
اقرأ (س ) Readln (c);‏ 
س = تکبیر(س) ;) C := upcase(c‏ 
إذا کانت س ضمن (' 0 ,'1','0,' ۴ ','۸' )إذاً If c in [A',E', T', 'O' , 'U'] then‏ 
اكتب ( "حرف علة ") حرف عل '( Write‏ 
و إلا Else‏ 
اكتب ( " ليس حرف علة ") ; لیس حرف علة) ie‏ 
النهاية End.‏ 
. محمد بابكر فالح )( 
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علوم الحاسوب - الجزء الأول 
ثانياً : التكرار 


الباب الأول - الدوائر المنطقية و العد التنائي 


ويقصد به أن عبارة أو عدة عبارات يتم تكرارها عدد من المرات › وقد يكون عدد مرات التكرار معلوم 
> وفي هذه الحالة يفضل استخدام حلقة إ۴ » أو يكون عدد مرات التكرار غير معلوم وفي هذه الحلة 


نستخدم إما حلقة Whi]‏ أو Repeat‏ حسب طبيعة البرنامج 


FOR حلقًَ‎ .١ 
: الصيغة العامة لها هي‎ 


0ل < قیمة نھائیة > ہام Ww‏ ہل/٥)‏ < قيمة ابتدائیة > =: < متغیر تحکم > f0۲‏ 


begin 
العبارات المكررة‎ 
end; 


- في حالة تكرار عبارة واحدة فقط يمكن كتابتها بدون حصره ب «أععط و ;"ع 
ع غدد مر ات الك رار < الع النماة الف الانعاة ي ١ا‏ كات الهانة اكر هن اة 


وهنا نستخدم 0)] في صيغة الحلقة 


- عدد مرات التكرار = القيمة الابتدائية - القيمة النهائية ٠+‏ إذا كانت النهائية اقل من الابتدائية 


وهن نستخدم هسه في صيغة الحلقة 


ا 


بلغة باسكال › اكتب برنامج يحسب مضروب العدد 


الوحدات 
ن»س : صحیيح قصير 
مضروب:صحیيح طویل 
البداية 
اكتب (" ادخل العدد ") 
اقرا (ن) 
مضروب١‏ 
من س ١=‏ إلى ن 
مضروب = مضروب × س 
اکتب " المضروب - '" > مضروب ) 
النهاية 


Program factorial ( input,output); 
Uses crt,dos; 
Var 
n ,i :shortint; 
fact:longint; 
begin 
wri ;ادخل العدد/)ہ[ع)‎ 
read(n); 
fact:=1; 
for 1:=1 to n do 
fact:=fact * i ; 
writeln( fact , = ;(المضروب‎ 


۲. حلقة ماطس » في هذه الحلقة يتم التكرار طالما الشرط محقق ويتوقف في حالة عدم تحققه. 


والصيغة العامة لها هي 


أ. محمد بابكر فالح 


end. 
while < الشرط‎ > Do 
Begin 
العبارات المكررة‎ 
End. 
(۳٤( 
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علوم الحاسوب -الجزء الأول 
مثال :- 


الباب الأول - الدوائر المنطقية و العد التنائي 


البرنامج المجوع( إدخال › إخراج ) Program summation(input , output);‏ 
الوحدات Uses crt,dos;‏ 
متغیرات Var‏ 
ن » س» المجموع :رقمي n „1i, sum :1nteger;‏ 
البداية begin‏ 
اكتب ( " ادخل العدد ") ; ادخل عدد') ہ[ع)wri‏ 
اقرأ(ن) read(n);‏ 
المجموع = صفر sum:=0;‏ 
س = صفر ;1:=0 
طالما ( س أقل من ن ) while(i<n) do‏ 
بداية begin‏ 
س = س+۱ 1i=1i+1;‏ 
المجموع = المجموع جس ; 1+ sum := sum‏ 
نهاية end;‏ 
اكتب (" المجموع = ٠"‏ المجموع ) ;) lلمفجaموع‏ =', writeln (sum‏ 
النهاية end.‏ 
۳. حلقَة re pe4‏ 
کرر repeat‏ 
العبارات المكررة 
حتى يتحقق الشرط < الشرط> ۸11ا 
مال ۰- 


أعد حل المثال السابق باستخدام حلقة اوم 

البرنامج المجوع( إدخال » إخراج ) 
الوحدات 
قرات 
ن » س» المجموع :رقمي 
البداية 
اكتب ( " ادخل العدد ") 
اقرا( ن) 
المجموع = صفر 
س = صفر 
کرر 

س = س+۱ 

المجموع = المجموع جس 
حتی ( س = ن) 
اكتب (" المجموع = "» المجموع) 
النهاية 


أ. محمد بابكر فالح 


PDF created with pdfFactory Pro trial version www.pdffactory.com 


Program summation(input , output); 
Uses crt,dos; 

Var 

n,1, sum :integer; 
begin 

; ادخل عدد') ہ[ع wri)‏ 
read(n);‏ 

sum:=0; 

1:=0; 

repeat 

1:= 1+1; 

sum := sum +1 ; 

until (=n); 

write1n (SUM ,'= المجموع‎ '; 


end. 


9 


علوم الحاسوب -الجزء الأول الباب الأول - الدوائر المنطقية و العد التنائي 
كيفية تحديد مخرجات البرنامج 
6 في البرنامج المعطى حدد الأوامر التي تقوم بعملية الأخراج write‏ أو writeln‏ 
6 حدد العبارات (اللصوص) والمتغيرات المتضمنة في اوامر الاخراج 
تتبع قيم المتغيرات » وهنا ربما تحتاج لجدول خاصة إذا كان في البرنامج حلقة تكرارية تعمل 


على تغيير قيم المتغيرات 
مال ۰- 
أوجد مخرجات البرنامج التالي 
- في هذا البرنامج أمر الاخراج هو Var‏ 
x ,„, y,„Sum : integer; write(sum)‏ 
- إذاً يجب تتبع قيمة المتغير ٠ء‏ اعتباراً من begin‏ 
قيمته الابتدائية ( صفر ) a‏ 


وحتى لحظة تنفيذ أمر الاخراج Tite‏ 
وهنا تتسبب الحلقة إ0 في تغيير قيمة المتغير 
صmنء‏ مرارًَ » لذلك يجب انشاء جدول لتتبع القيم 


sum :=0; 
for x:=1 to y do 

sum := sum + 2 * x; 
write (sum); 


end. 
x sum التنفيذ‎ 
۱ ۲ الأول‎ 
۲ ٦ الثانى‎ 
۳ ۱۲ الثالت‎ 
٤ ۰ الرابح‎ 
o ۳ ۰ الخامس‎ 


- قيمة المتغير 30= ٠ء‏ وبالتالي العدد 30 هو اخراج البرنامج 


| | تمرین ( ۲) 
.١‏ حدد الأجزاء الثلاثة التي يتألف منها البرنامج المكتوب بلغة باسكال . 
.١‏ اذكر خمس عبارات يتم الاعلان عنها في لغة باسكال و الكلمات المستخدمة لتعريفها . 
۳. لغة باسكال تضم العديد من الكلمات المحجوزة بين دواعي استخدام الكلمات الآتية : 
const — var — begin — write — writeln — read — readin — end. — uses‏ 
.٤‏ ما الفائدة من السطر ; ك0ل,إء كمك 
.٥‏ أوجد ناتج عبارات المعالجات التالية : 
odd(13) -° ord(C’ - f 10 mod 4—-'Y 10 div 4-۲ 10/4-1‏ 
mod 39-1۰ abs(-3) - 1 sqr(6) - ^ round (2.6) - Y trunc(9,8) -1‏ 13 
1 إذا کان myfile‏ مأف يحتوي علی البيانات التالية : 
25 20 15 10 
40 35 30 
أوجد قيمة ج و ط وء بعد تنفيذ العبارتين : 
readIn(myfile ,a ,b);‏ 
read(myfile ,c);‏ 
أ. محمد بابكر فالح (۳٦(‏ 
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علوم الحاسوب - الجزء الأول الباب الأول -الدوائر المنطقية و العد التنائي 
۷. اکتب اخراج البرامج التالية -٠‏ 


Var )ب(‎ | Var أ(‎ ( 
1 ,n ,f : integer; X,y :integer ; 
begin Begin 
n:i=4; EE 
ESE Y0; 
for 1 := n downto 1 do Repeat 
E=fF*1; Yi=y+K; 
writeln(f); Xi=x +2; 
end. Until (x >12); 
Write (y); 
End. 
Var )د(‎ | Var (ج)‎ 
1,8 , n ,sum : integer; X,y : integer; 
begin Begin 
n:i=4; X=1; 
for 1i :=1 to n do Y:=0; 
begin While ( x< 10 ) do 
S := sqr (1) ; Begin 
sum := sum +S ; X=x+1; 
end; Yi=y+x; 
writeln(sum); End; 
end. Writeln (y); 
End. 


۸. اکتب برنامجا بلغة باسكال إذا أدخل اليه أحد حروف الكلمة رهلuء‏ فانه يطبع العبارة " الوطن 
الخالى " أمّا في حالة إدخال حرف آخر فان البرنامج يطبع الحرف المدخل نفسه . 


القسم الثالث :المصفوفات و السجلات 
يمكن تقسيم عناوين الذاكرة إلى نوعين : 
©6 عنوان بسيط : وهو الذي يشير إلى موقع واحد في ذاكرة الحاسوب 
6 عنوان مركب : وهو الذي يشير إلى عدة مواقع في ذاكرة الحاسوب ( المصفوفة › 
السجل <..( 
المصفوفة : 
عبارة عن بنائية بيانية مركبة تحمل الصفات الاتية : 
6 عناصرها من نوع واحد( حقيقي » رقمي ...) وقد تکون عناصرها سجلات من نوع معين 
6 تكون المصفوفة ذات بعد واحد » إذا كان بها صف أو عمود واحد وتكون ذات بعدين إذا تكونت 
من عدة صفوف و عدة أعمدة 
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علوم الحاسوب -الجزء الأول الباب الأول -الدوائر المنطقية و العد التنائي 
تخزين المصفوفة في الحاسوب : 
.١‏ تخزين الموقع الأساسي : وهو الذي يبدا منه تخزين عناصر المصفوفة في الذاكرة 
. تخزين عدد أبعاد المصفوفة وطول كل بعد 
۳. تخزين أرقام المؤشرات لكل عنصر في المصفوفة 
.٤‏ لا يتم تخزين موقع كل عنصر في الذاكرة و إنما يتم الوصول إليه بمؤشر العنصر و طول 
البعد و الموقع الأساسي. وفق القاعدة: 
موقع العنصر(س»ص) = الموقع الأساسي + (ص-١‏ ) × البعد الأول + س ١‏ 
حيث : 
س : رقم أو دليل الصف الذي يوجد به العنصر 
ص : رقم أو دليل العمود الذي يوجد به العنصر 
البعد الأول : وهو عدد صفوف المصفوفة 
ET‏ 
إذا كانت لدينا المصفوفة التالية :- 
البعد التائى هة 


١ ۲٠٠ = الموقع الأساسي‎ 


I Fl N 
TÎ IT of) 1| TY 
el Ce) O E ٤ = البعد الأول‎ 
NETE 
N O e 
إا اا‎ 


س = ٤‏ »ص e aE a‏ 
موقع العنصر(س»ص) = الموقع الأساسي + (ص-٠‏ ) × البعد الأول جس ١‏ 
موقع العنصر ( ٤4+ )۱-۳(× ٤+۰۰ = ) ۳ ›٤‏ -١دااا‏ 
تعر یت المضفر قات ف عة اکال 
6 يكون التعريف في بداية البرنامج أي في منطقة التعريفات او الإعلانات حيث يعرف نوع 
المصفوفة بالكلمة عءمر] ثم يتم تعريف متغير من نوع المصفوفة 


type 
numbers=array[1..50] of integer; 
var 
n:numbers ; 
: يمكن أن يتم تعريف متغير من نوع المصفوفة مباشرة » على النحو التالي‎ 6 
var 
n:array[1..50 ] of integer; 
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مثال -٠‏ 
وضح كيف يتم تعريف متغير من نوع مصفوفة لتخزين بيانات ٠١‏ طالبا تضم : 
رقم الطالب» درجات سبع مواد و المجموع . 


Var 
Students:array[1..50,1..9] of integer; 
: وسيكون شكل المصفوفة‎ 
الرقم دين عربي رياضيات انجليزي فيزياء كيمياء حاسوب المجموع‎ 
۱ 
: 
۳ 
۷ ! ۷ 
۸ 
۹ 
O۰ 
re0 السجل إ۲‎ 


هو بنائية بيانية مركبة تتكون من مجموعة من الحقول التي تشترك في وصف شيء واحد . 
ما الفرق بين المصفوفة و السجل ؟ 
المصفوفة عناصرها من نوع واحد » أمّا السجل فعناصره ( الحقول ) يمكن أن تكون من أنواع 
الوصول لعناصر المصفوفة عن طريق الدليل ( رقم الصف » رقم العمود ..) أمَّا الوصول 
لعناصر السجل فيكون بكتابة اسم متغير السجل ثم نقطة يليها اسم الحقل . 
هل من تشابه بين السجل و المصفوفة ؟ نعم : 
8 کل متهغا غبار ة عن بثاتة اة مر كبة 
6 تخزین العناصر في أماكن متجاورة في الذاكرة 
هل من حيلة تمكننا من تخزين بيانات من أنواع مختلفة في المصفوفة ؟ 
.١‏ نعم. لأن عناصر المصفوفة يمكن أن تكون سجلات و السجل يمكن أن يحتوي على حقول 
من أنواع مختلفة 
مثشال :- 
وضتح كيف يتم تعريف سجل الطالب الذي يتكون من :الرقم »الاسم»العنوان › الحالة الاجتماعية ؟ 
ا 
Type‏ 
Student = record‏ 
N:integer;‏ 
Name :array[1..30] of char;‏ 
Address:array[1..30] of char;‏ 
Marry:Boolean;‏ 
End;‏ 
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حيث تم تعريف النوع بواسطة عمس والكلمة المحجوزة لإهع م تدل على أن )"مل ں)ء عبارة 


عن سجل » وبعد تعريف النوع يجب تعريف متغير من نوع السجل امع لں]ء وذلك لحجز مكان له في 
الذاكرة . 


Var 
S :student; 
-: مثال‎ 


اكتب برنامج يضم تعريف سجل الطالب › على أن يحوي البرنامج أوامر تقوم باسناد قيم لحقول 


اسل 


. و أوامر أخرى تطبع القيم على الشاشة‎ 
Program st_1information ( input,outpub); 
Uses crt,dos; 
Type 
Student = record 
N:integer; 
Name :array[1..30] of char; 
Address:array[1..30] of char; 
Marry:Boolean; 
End; 
Var 
S:student; 
Begin 
S.nO := 157; 
s.name:= 'Ali Mohammed '; 
s.address:= 'Managel '; 
s.marry:=false; 


writeln(s.no); 
writeln(s.name); 
writeln(s.address); 
writeln(s.marry); 


end. 
) ۲ ( تمرین‎ 

.١‏ فيما يشبه السجل المصفوفة و فيما يختلفا ؟ 

. اكتب برنامج يوضح كيفية الاعلان عن سجل يسمى سجل الموظف به اسمه ورقمه 
وعنوانه و يمكن البرنامج من التعامل مع ٠١‏ موظفا في شكل مصفوفة . 

۳. ( أ )اذكر اربع بيانات أساسية في تعريف المصفوفة 
( ب ) قم بتعريف مصفوفة الطلاب لتخزين أرقام الطلاب والنسبة العامة المئوية و نتائج الطالب في 
سبع مواد › إذا كان عدد الطلاب ٠١‏ 
( ج ) إذا توز عت أعمدة المصفوفة بحيث يكون العمود الأول لأرقام الطلاب ومن العمود الثاني إلى 
العمود الثامن لنتائج المواد و التاسع للنسبة › فإذا كان الموقع الأساسي لهذه المصفوفة هو ٠٠١‏ : 
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١‏ - حدد موقع النسبة المئوية للطالب رقم ٠١‏ 
۲ - حدد موقع درجة الطالب رقم ٠١‏ في مادة الحاسوب ( العمود الثامن ) 
۳ - حدد موقع درجة الطالب رقم ٠١‏ في الرياضيات ( العمود التالث ) 


القسم الرابع :البنائيات المتجردة 


.٤‏ وضح معنى المصطلح " بنائية بيانات " ؟ 
هي مكان لتخزين البيانات بالذاكرة : 
- متغير م من نوع رقمي : عبارة عن بنائية بيانات بسيطة ( موقع واحد في الذاكرة ) 
- متغير من نوع مصفوفة : عبارة عن بنائية بيانات مركبة ( عدة مواقع ) 

ه. لغة باسكال تعرف جيداً كل من المصفوفة رهج و السجل لإهءعع ولكن هناك بنائيان 
أخرى تكون ناتجة عن بنائيات معروفة زائدا أسطر من الشفرة ( بريمجات ) تلك البنائيات 
تسمى بنائيات متجردة 

البنائية المتجردة : هي عبارة عن بنائية بيانات زائداً البريمجات التي تمكن من التعامل معها 
أنواع البنائيات المتجردة :- 
.١‏ بنائية المكدس عه)ء : وهي بنائية يتم الحذف منها والاضافة إليها من طرف واحد وهي تعمل 
وفق مبدأ 11۴0 "لیفو ")ا0 ۴۲٤۲‏ م1 ء1 أي ما دخل أخيراً يخرج أولا وهي تتناسب مع 
تطبيقات المخازن 


حذف إضافة 


سنعود مرة أخرى لهذه البنائية لنتعرف على 
خوارزمية اضافة عنصر لها » وخوارزمية حذف 
۲. بنائية الصف عuعQu‏ 
وهي عبارة عن بنائية بيانات يتم إضافة عنصر إليها من طرف و الحذف من طرف آخرلذلك فهي 
تعمل وفق مبداً ۴1۴١‏ "فیفو ")ں0 ۴۲۲ م[ )ی۴۲ أي ما دخل أول يخرج أولا »وهي تتناسب 
مع التطبيقات التي توجد بها خدمة تعطي السابق قبل اللاحق . 
۳. القائمة الnتصlة Linked List‏ 
وهي عبارة عن مجموعة من السجلات المترابطة » فكل سجل يحتوي على حفل به عنوان السجل 
الذي يليه يسمى بحقل المؤشر . وهي تتناسب مع الملفات متغيرة السجلات . 
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عقدةالرأس عقد عقدة الذيل 
لمؤشر مؤسشر 
e et - EC‏ 
اذيل 
عنوان عقدة عنوان العقدة عنوان العقدة عنوان العقدة 
الرأس التالية التالية الو همية 


عقدة الرأس ls‏ عقدة تحفظ عنوانها أو تشير إليها وتعرف برأس القائمة 

عقدة الذيل : وهي العقدة الأخيرة التي لا ت تشير إلى عقدة تالية ولكنها تشير إلى عقدة وهمية ( نهاية القائمة ) 
ٍ قاعدة البيانات : ويمكن اعتبارها بنائية متجردة 

قاعدة البيانات العلائقية هي عبارة عن مجموعة من الجداول المرتبطة بواسطة حقول لايمكن تكرار قيمتها 

تسمى الحقول المفتاحية ( مثل رقم الطالب › رقم الجنسية › رقم الحساب في البنك ) ويستفاد من قاعدة البيانات 


- هنالك برامج مشهورة تصمم بها قواعد البيانات مثل : اكسس ٠‏ أوراكل › فوكسبرو » فيجوال بيسك . 
وتتناسب قواعد البيانات مع التطبيقات التي تحتاج لكميات ضخمة ومتداخلة من البيانات 
خوارزمية إضافة عنصر لمكدس : 


.١‏ هل الموقع الأعلى أصبح يساوي أو أكبر من حجم المكدس ؟ نعم : لا يمكن الاضافة » اكتب " المكدس مغمور" 
لا : تستمر خوارزمية الأضافة . 

۲. الموقع الأعلى = الموقع الأعلى ٠+‏ . 
ضفر ةة المكنن ( الأ على > ااعتسن المافت 


U1 Û û Û UF o2@K UK O i Ûêi KEÛ ûî 7* 
FÛ iU O i¥ i K i Ud Û aii UK OUiU. K OB 
Û û 7 7 K O iU Kx( aç QÛ) Kı 
O ir Ki û 
(YÜU Ti ûi oçF dildiei n. Û) oO FÛ Û AYU Û 
Program add_stack ; برنامج إضافة عنصر لمكدس‎ 
Uses crt,dos; الوحدات‎ 
Const ثابت‎ 
Max = 100 ; ٠٠١ = الأكبر‎ 
Var متغیرات‎ 
Top :integer ; الأعلى : رقمي‎ 
Stack :array [ 1..max] of char : الأكبر ) حرفية‎ .. ١ ( المكدس : مصفوفة‎ 
Newelement : char ; العنصر المضاف : حرفي‎ 
Begin البداية‎ 
Read( top); ) إقرأً ( الأعلى‎ 
Read(newelement); ) إقراً ( العنصر المضاف‎ 
If (top >= max ) then إذا كان الأعلى أكبر من أو يساوي الأكبر إذاً‎ 
writeln (' over flow ') )' اكتب ( " المكدس مغمور‎ 
Else و إلا‎ 
Begin بداية‎ 
Top:= top +1; ١ + الأعلى = الأعلى‎ 
Stack [ top ] := newelement ; المكدس ( الأعلى ) = العنصر المضاف‎ 
End; نهاية‎ 
End. النهاية‎ 
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علوم الحاسوب - الجزء الأول 
خوارزمیه حذف عنصر من مکدس : 


الباب الأول - الدوائر المنطقية و العد التنائي 


) " هل الموقع الأعلى = صفر؟ نعم : لا يمكن الحذف » اكتب ( " المكدس فارغ‎ ١ 


. العنصر المحذوف = المكدس ( الأعلى ) 


۳. الأعلى = الأعلى - ١‏ 


٠‏ أي أننا لا نستطيع أن نحذف عص من مكدس فارغ ( فاقد الشيء لا يعطيه ) أما إذا كان المكدس غير فارغ 
فاننا نحذف العنصر بالخطوتين ( ۲ › ۳ ) حيث نأخذ العنصر الموجود في القمة تم ينقص موؤشر الأعلى 


بمقدار ١‏ ليستلم راية القمة العنصر الذي يقع أسفله . 


وفيما يلي البرنامج الذي يقوم بعملية الحذف : 


الوحدات 
تابت 
الأكبر = ٠٠١‏ 
متغیرات 
الأعلى : رقمي 
المكدس : مصفوفة ( ١‏ .. الأكبر ) حرفية 
العنصر المحذوف کزقی 
البداية ٠‏ 

إقرأً ( الأعلى ) 

إذا كان الأعلى = صفر إذاً 
اكتب ( " المكدس فارغ ") 


و إلا 
بداية 
العنصر المحذوف = المكدس ( الأعلى ) 
الأعلى = الأعلى - ١‏ 
نهاية 
النهاية 


مقارنة بين المصفوفة والقائمة المتصلة: 


Program add_stack ; 
Uses crt,dos; 
Const 
Max =100 ; 
Var 
Top :integer ; 
Stack :array [ 1..max] of char : 
deleteelement : char ; 
Begin 
Read( top); 
If (top = 0 ) then 
writeln (' stack empty ') 


Else 
Begin 
Deleteelement = stack[top]; 
Top:= top - 1; 
End; 
End. 


عشو ائي) أما في القائمة المتصلة فالوصول متتالي أي يجب أن تمر بماقبل العنصر حتي تصل إليه. 
. تميزت القائمة المتصلة علي المصفوفة بسهولة الحذف والإضافة. حيث تحتاج المصفوفة لاتحريك العناصر 


عند إضافة عنصر ( إزاحة ) أما في في القائمة المتصلة فيتم تغيير المؤشرات فقط . 

۳. تميزت القائمة المتصلة علي المصفوفة بدياميكية مساحة التخزين أي تزيد المساحة المستهلكة من الذاكرة 
بزيادة عناصر القائمة وتقل بنقصانها اما في المصفوفة فالحجم يتحدد بمجرد تعريف المصفوفة (يمكن أن 
تحجز ٠٠‏ موقعا لاتستخدم إلا من قبل المصفوفة حتي لو بقيت فارغة). 


أ. محمد بابكر فالح 


PDF created with pdfFactory Pro trial version www.pdffactory.com 


(4) 


علوم الحاسوب -الجزء الأول الباب الأول - الدوائر المنطقية و العد التنائي 
تمرین ( ٤‏ ) 


.١‏ وضح الفرق بين المكدس والصف ؟ 
. ماذا نعني ببنائية البيانات ؟ 
۳. ضع رقم العبارة من ( أ ) في ( ج ) أمام ما يناسبها في ( ب ) : 


(أ( (ب ) ( ج ( 
١‏ - القائمة المتصلة رقم الحساب في البنك 
۲ - السجل كميات ضخمة من البيانات 
۳ - الصف عدم امكانية الحذف 
٤‏ - قواعد البيانات صعوبة الحذف و الاضافة 
٦‏ - حقل مفتاحي ديناميكية مساحة التخزين 
۷ - المصفوفة توقف الاضافة 
۸ ت المكدس مما خطوات الحل المرتبة 
٩‏ - المكدس فارغ مبداً فيفو 
١‏ - الخوارزمية عقدة القائمة المتصلة 


.٤‏ صف خوارزمية إضافة عنصر لمكدس ؟ 
ه. بم تميزت المصفوفة على القائمة المتصلة ؟ وبم تميزت القائمة المتصلة على المصفوفة ؟ 
.٦‏ بالرسم وضح كيفية اضافة عنصر في القائمة المتصلة و كيفية حذفه ؟ 
۷. ضع أمام كل بنائية التطبيق الذي يناسبها من بين التطبيقات التالية : 
بيانات حسابات العملاء في بنك - تطبيقات المخازن - خدمات الأولولية لمن سبق - الملفات ذات 
السجلات المتغيرة . 
الکدس ال ف القائمة المتصلة قواعد البيانات 


(٤ ٤( أ. محمد بابكر فالح‎ 
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